Henderson Fire Station and Municipal Building is a historic fire station and city hall located at Henderson, Vance County, North Carolina. The fire station was built in 1908, and is a two-story, red brick eclectic building with a seven-flight stair clock tower. The city hall section was added in 1928, and is a one-story, L-shaped brick structure.